package com.xinpan.exercise;

public class SortColors {
    public void sortColors(int[] A) {
        // Start typing your Java solution below
        // DO NOT write main() function
        int[] cnt = new int[3];
        
        for(int i = 0; i < 3; i++)
            cnt[i] = 0;
        
        for(int i = 0; i < A.length; i++)
            cnt[A[i]]++;
        
        int p = 0;
        for(int i = 0; i < 3; i++)
        {
            for(int j = 0; j < cnt[i]; j++, p++)
                A[p] = i;
        }
        
    }
}
